BOJ

[Platinum I] N! mod P (2) - 17467

문제 링크

성능 요약

메모리: 109544 KB, 시간: 2724 ms

분류

수학, 정수론

제출 일자

2025년 8월 1일 05:43:11

문제 설명

양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.

입력

첫째 줄에 N과 P가 공백으로 구분되어 주어진다.

출력

N!을 P로 나눈 나머지를 구하여라.

소스 코드